Partition problem

Results: 66



#Item
21Mathematical optimization / Computational geometry / Dynamic programming / Equations / Systems engineering / Algorithm / Travelling salesman problem / Convex hull / Kirkpatrick–Seidel algorithm / Operations research / Mathematics / Applied mathematics

Optimal Convex Partitions of Point Sets with Few Inner Points Andreas Spillner∗ Abstract We present a fixed-parameter algorithm for the Minimum Convex Partition and the Minimum Weight Convex Partition problem. On a set

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2005-07-31 13:55:54
22Software engineering / Local consistency / Multiset / Boolean satisfiability problem / Cardinality / Decomposition method / Linear programming relaxation / Constraint programming / Theoretical computer science / Mathematics

Disjoint, Partition and Intersection Constraints for Set and Multiset Variables    

Add to Reading List

Source URL: homepages.laas.fr

Language: English - Date: 2010-11-22 06:22:29
23NP-complete problems / Graph coloring / Domatic number / Dominating set / Independent set / Greedy coloring / Topology / Maximal independent set / Graph / Graph theory / Theoretical computer science / Mathematics

CCCG 2010, Winnipeg MB, August 9–11, 2010 Approximating the Independent Domatic Partition Problem in Random Geometric Graphs – An Experimental Study Dhia Mahjoub

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2010-07-19 10:46:18
24Network theory / Algebraic graph theory / Singular value decomposition / Networks / Graph partition / Centrality / Shortest path problem / Spectral clustering / Principal component analysis / Mathematics / Theoretical computer science / Graph theory

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, VOL. 19, NO. 3,

Add to Reading List

Source URL: outobox.cs.umn.edu

Language: English - Date: 2009-02-09 00:07:12
25Network flow / NP-complete problems / Graph partition / Graph operations / Maximum flow problem / Topology / Flow network / Connectivity / Planar separator theorem / Graph theory / Theoretical computer science / Mathematics

Flexible Graph Partitioning of Power Grids with Peer-to-peer Electricity Exchange Kazuhiro Minami, Tomoya Tanjo, Nana Arizumi, Hiroshi Maruyama Institute of Statistical Mathematics, Tokyo, Japan Email: {kminami, tanjo, a

Add to Reading List

Source URL: systemsresilience.org

Language: English - Date: 2014-12-15 22:25:12
26NP-complete problems / Dynamic programming / Subset sum problem / Bin packing problem / Approximation algorithm / Complexity classes / Combinatorial optimization / NP / Partition problem / Theoretical computer science / Computational complexity theory / Applied mathematics

Advanced Algorithms – COMS31900Lecture 18 Approximation Algorithms (part three) (Fully) Polynomial Time Approximation Schemes

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2014-03-11 09:18:22
27Problem solving / Fair division / Shapley value / Combinatorics / Integer sequences / Core / Partition function / Partition / Summation / Game theory / Mathematics / Cooperative games

Rational Bargaining in Games with Coalitional Externalities1 Peter Borm2 Yuan Ju3

Add to Reading List

Source URL: www.econ.cuhk.edu.hk

Language: English - Date: 2015-04-12 21:50:01
28Academic publishing / Bibliometrics / H-index / Combinatorics / Partition / Enrico Fermi / Durfee square / Combinatory logic / Enumerative combinatorics / Mathematics / Number theory / Academia

CRITIQUE OF HIRSCH’S CITATION INDEX: A COMBINATORIAL FERMI PROBLEM ALEXANDER YONG 1. I NTRODUCTION 1.1. Overview. In 2005, physicist J. E. Hirsch [Hi05] proposed the h-index to measure the

Add to Reading List

Source URL: www.math.uiuc.edu

Language: English - Date: 2014-10-13 15:23:48
29Fair division / Shapley value / Problem solving / Mathematical economics / Combinatorics / Probability theory / Permutation / Function / Constructible universe / Game theory / Mathematics / Cooperative games

Department of Computer Science The Shapley Axiomatization for Values in Partition Function Games Oskar Skibski, University of Warsaw, Poland Tomasz P. Michalak, University of Oxford, UK

Add to Reading List

Source URL: www.cs.ox.ac.uk

Language: English - Date: 2015-03-18 10:54:15
30DNA sequencing / Velvet assembler / Comparison of programming languages / Substring / Hash function / Partition / Disk partitioning / Longest common substring problem / Rabin–Karp algorithm / Mathematics / String / Computing

Memory Efficient Minimum Substring Partitioning Yang Li, Pegah Kamousi, Fangqiu Han, Shengqi Yang, Xifeng Yan, Subhash Suri University of California, Santa Barbara {yangli, pegah, fhan, sqyang, xyan, suri}@cs.ucsb.edu A

Add to Reading List

Source URL: www.vldb.org

Language: English - Date: 2013-02-20 04:21:38
UPDATE